1

Distance Graphs with Finite Chromatic Number

I.Z. Ruzsa, Zs. Tuza, M. Voigt
Journal:
Journal of Combinatorial Theory, Series B
Year:
2002
Language:
english
File:
PDF, 96 KB
english, 2002
2

Triangle-free partial graphs and edge covering theorems

J. Lehel, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1982
Language:
english
File:
PDF, 722 KB
english, 1982
3

Clumsy packing of dominoes

A. Gyárfás, J. Lehel, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1988
Language:
english
File:
PDF, 1.30 MB
english, 1988
4

3-consecutive edge coloring of a graph

Cs. Bujtás, E. Sampathkumar, Zs. Tuza, Ch. Dominic, L. Pushpalatha
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 301 KB
english, 2012
5

Cycles of given color patterns

Manoussakis, Y., Spyratos, M., Tuza, Zs.
Journal:
Journal of Graph Theory
Year:
1996
Language:
english
File:
PDF, 634 KB
english, 1996
6

Every 2-choosable graph is (2m, m)-choosable

Tuza, Zs., Voigt, M.
Journal:
Journal of Graph Theory
Year:
1996
Language:
english
File:
PDF, 449 KB
english, 1996
7

A weighted generalization of Tur�n's theorem

Bondy, J. A., Tuza, Zs.
Journal:
Journal of Graph Theory
Year:
1997
Language:
english
File:
PDF, 114 KB
english, 1997
8

Brooks-type theorems for choosability with separation

Kratochv�l, J., Tuza, Zs., Voigt, M.
Journal:
Journal of Graph Theory
Year:
1998
Language:
english
File:
PDF, 161 KB
english, 1998
9

Oriented list colorings of graphs

Zs. Tuza, M. Voigt
Journal:
Journal of Graph Theory
Year:
2001
Language:
english
File:
PDF, 159 KB
english, 2001
10

Saturated graphs with minimal number of edges

L. Kászonyi, Zs. Tuza
Journal:
Journal of Graph Theory
Year:
1986
Language:
english
File:
PDF, 286 KB
english, 1986
11

Sharpness of Some Intersection Theorems

M. Hujter, L. Spissich, Zs. Tuza
Journal:
European Journal of Combinatorics
Year:
2000
Language:
english
File:
PDF, 67 KB
english, 2000
12

Induced subtrees in graphs of large chromatic number

A. Gyárfás, E. Szemeredi, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1980
Language:
english
File:
PDF, 469 KB
english, 1980
13

Ensembles d'articulation d'un graphe γ-critique

J. Lehel, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1980
File:
PDF, 161 KB
1980
14

The structure of rectangle families dividing the plane into maximum number of atoms

A. Gyárfás, J. Lehel, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1984
Language:
english
File:
PDF, 2.63 MB
english, 1984
15

Neighborhood perfect graphs

J Lehel, Zs Tuza
Journal:
Discrete Mathematics
Year:
1986
Language:
english
File:
PDF, 595 KB
english, 1986
16

Induced matchings in bipartite graphs

R.J. Faudree, A. Gyárfas, R.H. Schelp, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1989
Language:
english
File:
PDF, 454 KB
english, 1989
17

Precoloring extension. I. Interval graphs

M. Biró, M. Hujter, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1992
Language:
english
File:
PDF, 899 KB
english, 1992
18

Cycle-saturated graphs of minimum size

C.A. Barefoot, L.H. Clark, R.C. Entringer, T.D. Porter, L.A. Székely, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 707 KB
english, 1996
19

Upper bound on the order of τ-critical hypergraphs

A Gyárfás, J Lehel, Zs Tuza
Journal:
Journal of Combinatorial Theory, Series B
Year:
1982
Language:
english
File:
PDF, 259 KB
english, 1982
20

Packing problems in edge-colored graphs

P. Hell, Y. Manoussakis, Zs. Tuza
Journal:
Discrete Applied Mathematics
Year:
1994
Language:
english
File:
PDF, 909 KB
english, 1994
21

Some complexity problems on single input double output controllers

K.M. Hangos, Zs. Tuza, A. Yeo
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 771 KB
english, 2009
22

On short cycles through prescribed vertices of a graph

F. Göring, J. Harant, E. Hexel, Zs. Tuza
Journal:
Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 267 KB
english, 2004
23

Hypergraphs without a large star

Z. Füredi, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 263 KB
english, 1985
24

Efficiency and effectiveness of normal schedules on three dedicated processors

P. Dell'Olmo, M.G. Speranza, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 637 KB
english, 1997
25

Complexity of choosing subsets from color sets

J. Kratochvíl, Zs. Tuza, M. Voigt
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 451 KB
english, 1998
26

On-line rankings of graphs

I. Schiermeyer, Zs. Tuza, M. Voigt
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 77 KB
english, 2000
27

Optimal control structure selection for process systems

K.M. Hangos, Zs. Tuza
Journal:
Computers & Chemical Engineering
Year:
2001
Language:
english
File:
PDF, 277 KB
english, 2001
29

Process model structure simplification

K.M. Hangos, Zs. Tuza
Journal:
Computers & Chemical Engineering
Year:
1999
Language:
english
File:
PDF, 374 KB
english, 1999
31

List colorings and reducibility

Zs. Tuza, M. Voigt
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 689 KB
english, 1997
34

Ramsey numbers for local colorings

A. Gyárfás, J. Lehel, R. H. Schelp, ZS. Tuza
Journal:
Graphs and Combinatorics
Year:
1987
Language:
english
File:
PDF, 759 KB
english, 1987
35

Upper bound for transversals of tripartite hypergraphs

E. Szemerédi, Zs. Tuza
Journal:
Periodica Mathematica Hungarica
Year:
1982
Language:
english
File:
PDF, 144 KB
english, 1982
36

Minimal colorings for properly colored subgraphs

Y. Manoussakis, M. Spyratos, Zs. Tuza, M. Voigt
Journal:
Graphs and Combinatorics
Year:
1996
Language:
english
File:
PDF, 1.11 MB
english, 1996
37

Dominating cliques in P5-free graphs

G. Bacsó, Zs. Tuza
Journal:
Periodica Mathematica Hungarica
Year:
1990
Language:
english
File:
PDF, 372 KB
english, 1990
38

How many atoms can be defined by boxes?

A. Gyárfás, J. Lehel, ZS. Tuza
Journal:
Combinatorica
Year:
1985
Language:
english
File:
PDF, 532 KB
english, 1985
39

Marking Games and the Oriented Game Chromatic Number of Partialk-Trees

H.A. Kierstead, Zs. Tuza
Journal:
Graphs and Combinatorics
Year:
2003
Language:
english
File:
PDF, 118 KB
english, 2003
40

Local k-colorings of graphs and hypergraphs

A Gyárfás, J Lehel, J Nešetřil, V Rödl, R.H Schelp, Zs Tuza
Journal:
Journal of Combinatorial Theory, Series B
Year:
1987
Language:
english
File:
PDF, 764 KB
english, 1987
41

Characterization of graphs dominated by induced paths

G. Bacsó, Zs. Tuza, M. Voigt
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 132 KB
english, 2007
42

A note on planar 5-list colouring: non-extendability at distance 4

Zs. Tuza, M. Voigt
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 66 KB
english, 2002
43

Choosability and fractional chromatic numbers

N. Alon, Zs. Tuza, M. Voigt
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 508 KB
english, 1997
44

Strict colourings for classes of steiner triple systems

L. Milazzo, Zs. Tuza
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 527 KB
english, 1998
46

The On-Line Multiprocessor Scheduling Problem with Known Sum of the Tasks

E. Angelelli, Á.B. Nagy, M.G. Speranza, Zs. Tuza
Journal:
Journal of Scheduling
Year:
2004
Language:
english
File:
PDF, 72 KB
english, 2004
47

Small Edge Sets Meeting all Triangles of a Graph

S. Aparna Lakshmanan, Cs. Bujtás, Zs. Tuza
Journal:
Graphs and Combinatorics
Year:
2012
Language:
english
File:
PDF, 264 KB
english, 2012
48

Helly-type Hypergraphs and Sperner Families

Tuza, Zs.
Journal:
European Journal of Combinatorics
Year:
1984
Language:
english
File:
PDF, 227 KB
english, 1984
49

Precoloring Extension III: Classes of Perfect Graphs

Hujter, M., Tuza, Zs.
Journal:
Combinatorics Probability & Computing
Year:
1996
Language:
english
File:
PDF, 1.27 MB
english, 1996
50

New models of graph-bin packing

Bujtás, Cs., Dósa, Gy., Imreh, Cs., Nagy-György, J., Tuza, Zs.
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 341 KB
english, 2016